Graph Transformation in Relational Databases

نویسندگان

  • Gergely Varró
  • Katalin Friedl
  • Dániel Varró
چکیده

We present a novel approach to implement a graph transformation engine based on standard relational database management systems (RDBMSs). The essence of the approach is to create database views for each rules and to handle pattern matching by inner join operations while negative application conditions by left outer join operations. Furthermore, the model manipulation prescribed by the application of a graph transformation rule is also implemented using elementary data manipulation statements (such as insert, delete, update).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Graph Transformations in Relational Databases

We present a novel approach to implement a graph transformation engine based on standard relational database management systems (RDBMSs). The essence of the approach is to store not only the instance graphs in relational database tables but also keep track explicitly of all the matchings of graph transformation rules in database views. Furthermore, the model manipulation prescribed by the appli...

متن کامل

An Algebra and Equivalences to Transform Graph Patterns in Neo4j

Modern query optimizers of relational database systems embody more than three decades of research and practice in the area of data management and processing. Key advances include algebraic query transformation, intelligent search space pruning, and modular optimizer architectures. Surprisingly, many of these contributions seem to have been overlooked in the emerging field of graph databases so ...

متن کامل

From Class Diagrams to Relational Tables: A Graph Transformation-based Approach

Nowadays UML has been accepted in both academia and industry as a de facto modelling language to develop software systems. As relational databases are widely used for developing software systems, thus, it is a challenge to derive relational tables from designed models. In this paper, we present a formal yet automatic approach to extract relational tables from class diagrams. To do so, we adopt ...

متن کامل

Transforming Extended Entity - Relationship Model into Object - Relational Database using Triple Graph Grammars

The entity-relationship and extended entity-relationship have been the most popular paradigms for conceptual database design. However, with the appearance of a new generation Object-relational database and UML, conceptual database modeling using the EER approach has not attracted much interest, although the EER model is still powerful when working with object-oriented databases. Therefore in th...

متن کامل

Generation of Platform-Specific Model Transformation Plugins for EJB 3.0

The current paper presents a technique for generating standalone model transformation plugins for the EJB 3.0 platform from platform-independent specifications of transformations given by a combination of graph transformation and abstract state machine rules (as used within the Viatra2 framework). As a result, the design of transformations can be separated from the execution of transformations....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 127  شماره 

صفحات  -

تاریخ انتشار 2005